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METHOD FOR COMPRESSING A DIGITAL REPRESENTATION CONTAINING 
A PAGE-DESCRIBING CODE. WHICH IS SENT FROM A COMPUTER TO A 
PRINTER 

Cross-reference to Related applications 
The present application claims the benefit of Swed- 
ish patent application No. 0301548-4, filed on May 26, 
5 2003, and U.S. Provisional patent application No. 

60/473,201, filed on, May 27, 2003, which both are hereby 
incorporated by reference. 

Field of the Invention 

The present invention generally relates to printing 
10 of coding patterns on on-demand digital printers. 
Background Art 

It is known to use a coding pattern to embed some 
type of information in a passive base such as a sheet of 
paper, a writing board or equivalent. A suitably pro- 

15 grammed scanner, fax machine, camera or digital pen can 
then read, recreate and use the information embedded lo- 
cally in the base. For example, graphical information on 
a base can be supplemented with embedded information 
which extends the functionality of the base. Such embed- 

20 ded information can comprise file data for full or par- 
tial recreation of the graphical information, commands, 
supplementary text or images, hyperlinks, absolute posi- 
tions, etc. 

Coding patterns are generally constructed around 
25 some form of machine-readable code symbols which are 
regularly spaced on the base. Examples of such coding 
patterns are given in US 5,221,833; US 5,477,012; 
WO 00/73983; WO 01/26032; WO 01/71643; and US 6,330,976. 
In many cases, bases with a coding pattern can be 
30 generated on a large scale and with high precision in the 
graphics industry. There are, however, also occasions 
when it is desirable to create bases with a coding 
pattern on a small scale. This can then be carried out 
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using a personal computer, to which a printer of, for 
example, the ink- jet or laser type, has been connected. 

This can be carried out in such a way that the re- 
quired coding pattern is created as an image file in a 
5 graphical format, for example, in bitmap format. This im- 
age file is converted into a page-describing and normally 
printer-independent code, such as PostScript (trademark), 
after which it is transmitted to the printer unit. On the 
basis of the page-describing code, the printer unit cre- 
10 ates corresponding instructions for control of the 

printer's hardware. This hardware can, in the case of a 
laser printer, comprise a laser diode with associated op- 
tics. In an ink- jet printer, the hardware may comprise an 
ink ejector. The printing is then carried out on a base, 
15 for example a sheet of paper. 

If the coding pattern has a high information den- 
sity, which can be achieved by high information content 
in each code symbol and/or by dense arrangement of the 
code symbols on the base, the image file and the page- 
20 describing code may become large. Consequently, transfer 
times and printer processing times for such code may be- 
come excessive. 

WO 02/082366 proposes a technique to reduce the size 
of the page-describing code, specifically for a coding 
25 pattern that codes a continuous sequence of absolute po- 
sitions in two dimensions. Here, the printer unit is in- 
tegrated with a pattern generation module, which is im- 
plemented by software and/or hardware to generate the 
coding pattern based on information describing the 
30 boundaries of the absolute positions to be coded on the 
base. Thus, the page-describing code can be supplemented 
by such boundary information to represent the coding pat- 
tern. This approach provides for significant reduction in 
both transfer time and printer processing time. 
35 However, it may be difficult or even impossible to 

upgrade existing printers with the necessary pattern gen- 
eration module. This may cause a technological barrier to 
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the introduction and adoption of coding patterns on pas- 
sive bases, since a large number of prospective users 
must invest in new printers. 

Summary of the Invention 
5 An object of the present invention thus is to pro- 

vide a printing technique that overcomes the above prob- 
lems . 

These and other objects that will be evident from 
the following description are now achieved wholly or 
10 partly by methods and apparatuses according to independ- 
ent claims 1, 15, 21 and 22. Preferred embodiments are 
defined in the dependent claims. 

Brief Description of the Drawings 

The invention will now be described by way of exam- 
15 pie with reference to the accompanying drawings, which 

schematically illustrate currently preferred embodiments. 

Fig. 1 is a view showing of a first prior art coding 
pattern. 

Fig. 2A is a schematic view of a system implementing 
20 a printing method according to the invention. 

Fig. 2B is a schematic view of a base with an infor- 
mation layer and a coding layer. 

Fig. 2C is a flow chart of a printing method accord- 
ing to the invention. 
25 Fig. 3A is a view of a symbol definition for the 

pattern of Fig. 1. 

Fig. 3B is a schematic illustration of a basic page- 
describing code for the pattern of Fig. 1. 

Fig. 3C is a schematic illustration of a font defi- 
30 nition for the pattern of Fig. 1. 

Fig. 3D is a schematic illustration of a page- 
describing code for the pattern in Fig. 1, based on the 
font definition in Fig. 3C. 

Fig. 3E is a schematic illustration of a page- 
35 describing code generated in an alternative embodiment. 



WO 2004/104818 



PCT/SE2004/000805 



Figs 4A-4H are views showing different spatial sym- 
bol arrangements for use in the application of the inven- 
tive printing method to the pattern of Fig- 1. 

Fig. 5A is a view showing a second prior art coding 
5 pattern. 

Fig. 5B is a schematic illustration of a font defi- 
nition for the pattern of Fig. 5A. 

Fig. 6A is a view showing a third prior art coding 
pattern. 

10 Fig. 6B is a view of a symbol definition for the 

pattern of Fig. 6A. 

Fig. 6C is a schematic illustration of a font defi- 
nition for the pattern of Fig. 6A. 

Fig. 7 is a schematic block diagram of an electronic 
15 circuitry part in the printer shown in Fig. 2A. 
Detailed Description of the Invention 
Fig. 1 illustrates a part of an absolute position- 
coding pattern, which will be used to exemplify the in- 
vention. The position-coding pattern is detailed in Ap- 
20 plicant's International Patent Publication No. WO 

01/26032, which is incorporated herein by this reference. 
Principally, the coding pattern of Fig. 1 is made up of 
simple graphical symbols, which can assume four different 
values and thus are capable of coding two bits of infor- 
25 mation. Each symbol consists of a mark 10 and a spatial 

reference point or nominal position 12, the mark 10 being 
displaced or offset a distance in one of four different 
directions from the nominal position 12. The value of 
each symbol is given by the direction of displacement. 
30 The symbols are arranged with the nominal positions 12 

forming a regular raster or grid 14 which may be virtual 
and thus not explicitly included in the coding pattern. 
Thus, the symbols can be regarded as being arranged regu- 
larly in a two-dimensional symbol space which is defined 
35 by the grid. 

Each absolute position is coded by the collective 
values of a group of symbols within a coding window, e.g. 
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containing 6x6 adjacent symbols. Further, the coding is 
"floating", in the sense that an adjacent position is 
coded by a coding window displaced by one grid spacing. 
In other words, each symbol contributes in the coding of 
5 several positions. 

The coding pattern of Fig. 1 may be used to code 
both positions and other data, or only other data than 
positions, as disclosed in Applicant's International Pat- 
ent Publication No. WO 01/71653. 
10 The coding pattern of Fig. 1 can be reproduced on a 

base with high information density. The grid spacing (as 
indicated by 16 in Fig. 1) may typically be 0.3 mm, which 
translates to more than 400,000 symbols on a 25 cm high 
by 15 cm wide page. Evidently, it might be difficult to 
15 print such a high-density coding pattern on a regular 
digital printer at a reasonable speed. 

A system for printing such a high-density coding 
pattern is shown in Fig. 2A. The system includes a com- 
puter 20 and a printer 21. The printer 21 may be communi- 
20 catively connected to the computer 20, so that a page- 
describing file 22 can be output for transfer from the 
computer 20 to the printer 21. 

The computer 20 has access to a digital representa- 
tion of the coding pattern which is to be applied as a 
25 machine-readable coding layer on a base, for example a 

sheet of paper. The computer system may also have access 
to a digital representation of graphical data which is to 
be printed as a human-readable information layer on the 
same base. The graphical data may include text, drawings, 
30 rulings, images, etc, typically to guide or inform the 

user of the coded base. Fig. 2B illustrates a combination 
of such a coding layer 25 and information layer 2 6, in- 
cluding an enlarged view of the coding pattern 27 . As 
will be further described below, the computer 20 is capa- 
35 ble of generating a page-describing code of the coding 
layer 25 and the information layer 26, if present. The 
following examples assume that the page-describing code 
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is text-based and written in the widely adopted Post- 
Script (trademark) programming language, although other 
types of formats and programming languages are certainly 
conceivable, for example PCL (Printer Control Language) . 
5 The printer 21 receives the file 22, reads the page- 

describing code therein and converts it to adequate 
printing instructions. Most commercially available print- 
ers have such capability. The operating principle of the 
printer can be based on any technology that produces ei- 
10 ther monochrome or polychrome printouts, including but 
not limited to ink jet, laser, dye-sublimation, solid 
ink, thermal wax, thermal autochrome, and dot matrix 
technology. 

Fig. 2C illustrates some principal steps that may be 
15 executed in the computer 20 in the generation of the 

page-describing file 22 to be provided to the printer 21. 

In step 201, a digital representation of the coding 
layer is retrieved, suitably from a memory associated 
with the computer 20. The digital representation of the 
20 coding layer 25 may be supplied to the computer 20 in 

pre-generated form, or be generated by the computer 20 on 
demand. For example, the digital representation may in- 
clude the above-mentioned symbol values, with the mutual 
spatial arrangement between the symbols being retained. 
25 Similarly, step 201 may include retrieval of a digital 

representation of the information layer 26 to be printed. 

Step 202 includes retrieving a character definition, 
in which a set of characters is defined to represent mu- 
tually unique groups of the symbols of the coding pat- 
30 tern. The character definition may be either pre-defined 
or generated for a specific printing instance, and may 
later be transferred to the printer together with the 
page-describing code. Alternatively, if the definition is 
pre-defined, it may be resident in a non-volatile memory 
35 in the printer. 

Each group of symbols defines a combination of sym- 
bol values with a given spatial arrangement. The symbols 
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of a group need not be mutually adjacent, but can have 
any spatial interrelation as long as this interrelation 
is commensurate with the spatial arrangement of symbols 
in the coding pattern, e.g. the regular grid arrangement 
5 of in Fig. 1, which need not be either equidistant or or- 
thogonal . 

In step 203, the digital representation of the cod- 
ing layer is parsed based on the character definition. 
More specifically, the different groups of symbols in- 

10 eluded in the character definition are mapped against the 
digital representation. For every match, the correspond- 
ing character is stored in a data structure to represent 
its corresponding group of symbols. Thus, in step 204, a 
character-based representation of the coding layer is 

15 created, in which each character represents a given com- 
bination of code symbols with a given spatial arrange- 
ment . 

In step 205, a page-describing code is generated for 
the information layer. This step may be implemented ac- 
20 cording to prior art technique, known to the person 
skilled in the art. 

In step 206, the character-based representation of 
the coding layer is incorporated into the page-describing 
code, to generate the final page-describing code for the 
25 information layer and the coding layer. 

Steps 205 and 206 may alternatively be executed be- 
fore or concurrent with the generation of the character- 
based representation (steps 203-204). Further, step 206 
may be executed before or concurrent with step 205. Still 
30 further, step 205 may be excluded altogether, in the ab- 
sence of any information layer. 

The above generation of the page-describing code is 
suitably carried out in the computer 20 under control of 
a computer program, which may be embodied on a record me- 
35 dium, stored in a computer memory, embodied in a read- 
only memory or carried on an electrical carrier signal. 
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Specific features and advantages of the method out- 
lined above will now be further illustrated by way of ex- 
amples with reference to Figs 3-6. All examples are based 
on the use of the PostScript programming language to gen- 
5 erate the page-describing file. 

As noted above, the coding pattern of Fig. 1 is 
based on four different coding symbols. In PostScript 
code, each symbol can be represented by a func- 
tion/program call in the form of blank space (illustrated 
10 as xx _" in the drawings) and a unique function/program 
name, as indicated in Fig. 3A. The corresponding func- 
tion/program (not shown) comprises PostScript instruc- 
tions to move a pointer from a starting location to a 
given printing location, to generate a circular dot of 
15 given size at the printing location, and to reset the 
printing location to a new starting location. 

Thus, the coding layer can be represented in Post- 
Script code by a set of function/program definitions and 
a set of function/program calls. Fig. 3B illustrates such 
20 a set of function/program calls, where each row corre- 
sponds to a row of code symbols in Fig. 1- Each row of 
PostScript code is ended by a new line command ("_n") . 
The resulting file will be large and processing intensive 
due to the large number of individual function/program 
25 calls. 

Instead, a font may be defined and used to represent 
the coding layer in the page-describing file. An example 
of such a font is given in Fig. 3C. Each character in the 
font represents a unique group of code symbols, here a 

30 row segment of three consecutive symbols. Thus, each such 
group has a size of 1 x 3 in symbol space (number of sym- 
bol rows, number of symbol columns) . For example, font 
character (A) is defined to consist of a first dot which 
is displaced a given distance upwardly from a first nomi- 

35 nal position, a second dot which is displaced a given 

distance upwardly from a second nominal position, and a 
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third dot which is displaced a given distance upwardly 
from a third nominal position. 

The PostScript language is a text-based programming 
language based on the ASCII format. Thus, 128 unique 
5 characters are available in a font to represent symbol 

groups, less any characters that are predefined for basic 
function/program calls, such as , V, etc. 
The unique 1x3 symbol groups in Fig. 3C can be repre- 
sented by 64 characters. The font of Fig. 3C may be de- 
10 fined either as a bitmap font or an outline font. In a 
bitmap font, each character (i.e. each 1x3 symbol 
group) is represented as a fixed-size pixel image. In an 
outline font, each character is scaleable in size and 
represented by a mathematical expression. 
15 in creating the page-describing file, the digital 

representation of the coding layer is parsed in symbol 
space, in this example row by row, to thereby divide the 
coding pattern into symbol groups, each such group being 
represented by a font character in the page-describing 
20 code. For illustrative purposes, these symbol groups are 
indicated by boxes 18 in Fig. 1. 

Fig. 3D is a schematic version of the page- 
describing code of the coding pattern in Fig. 1, based on 
the font definition in Fig. 3C. Needless to say, an ac- 
25 tual page-describing file will include further elements 
(overhead) , such as a definition of basic properties of 
the coding pattern (e.g. grid spacing, mark size, mark 
offset), a definition of each font character (cf. Fig 
3C) , a printer instruction to build a customized font in 
30 a font dictionary (e.g. based on the font definition in 

Fig. 3C) , and a printer instruction to retrieve and scale 
the customized font and to set this font as the current 
font. The actual page-describing file will also include 
page-describing code for any graphical data to be printed 
35 together with the coding pattern. 

This font-based approach has a number of general ad- 
vantages. The font character representation is compact 
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and results in a significant reduction in the number of 
code instructions compared to the representation of Fig. 
3B. For example, for the above-mentioned 15 x 25 cm 2 
page, the conventional PostScript code (based on Fig. 3B) 
5 exceeds 815,000 bytes (including about 300 bytes over- 
head) , whereas the inventive PostScript code (based on 
Fig. 3C-3D) includes about 150,000 bytes (including about 
3-10,000 bytes overhead). Further, digital printers are 
generally optimized for handling fonts, and may even have 
10 a dedicated cache memory for font definitions. Still fur- 
ther, since font characters have a predefined size (bit- 
map fonts) or a settable size (outline fonts) , consecu- 
tive characters may be automatically aligned by the 
printer without a need for an explicit reset instruction. 
15 This may also contribute to increasing the processing 
speed in the printer. Further, the font-based approach 
has the potential of making a conversion from the page- 
describing code to PDF code (Portable Document Format) 
more efficient in terms of processing speed and resulting 
20 PDF code size, since the conversion may benefit from 

font-based text packing capabilities of existing Post- 
Script to PDF converters. 

Returning to Fig. 3C, it should be noted that the 
font definition also includes font characters (7, 8, 9, 
25 0) that represent unique 1x1 symbol groups, i.e. the 

unique symbols by themselves. This done to handle a sym- 
bol residue that results from a potential mismatch of the 
group size and the coding pattern size in the symbol 
space. Such mismatch occurs when the coding pattern size 
30 and the group size are relatively prime in one or both 

dimensions of the symbol space. In the example of Fig. 1, 
there are 13 symbols in each row of the coding pattern. 
Evidently, all symbols cannot be divided into groups of 
three symbols. One symbol on each row is therefore repre- 
35 sented by a single symbol character. In a more advanced 
scenario, the font definition may include other symbol 
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groups, for example 1x2 symbol groups, to handle this 
problem. 

It should be noted that other arrangements of the 
symbol groups are possible. Fig- 4 shows examples of 
5 groups that can be used to represent three symbols: lin- 
ear adjacent arrangements (Figs 4A and 4C) , linear non- 
adjacent arrangements (Fig. 4B) , diagonal adjacent ar- 
rangements (Fig. 4D) , and non-linear adjacent arrange- 
ments (Figs 4E-4H) . One and the same font definition may 
10 include combinations of symbol groups with different spa- 
tial arrangements . 

In an alternative embodiment, the character defini- 
tion associates function/program calls, instead of font 
characters, with symbol groups. Fig. 3E shows a set of 
15 function/program calls that may represent the coding pat- 
tern in Fig. 1 in a page-describing file. Such a page- 
describing file would be based on a character definition 
in which each combination of blank space and a character 
represents printer instructions to generate a unique 
20 1x3 symbol group. It could be noted that is used 

to represent the symbol group _r_d_l instead of "_n", 
which has predefined meaning (new line) in the PostScript 
language. This approach also results in a significant re- 
duction in the number of code instructions compared to 
25 the representation of Fig. 3B. Returning to the example 
of the 15 x 25 cm 2 page, the PostScript code reduces to 
about 285,000 bytes (including about 10,000 bytes over- 
head) . It should be noticed that the page-describing file 
may include instructions for the printer to store the re- 
30 suits of the function/program calls in cache memory, to 
thereby increase the processing speed of the printer. 
Thus, instead of executing each call, the printer may 
simply retrieve the corresponding result from the cache 
memory . 

35 Fig. 5A shows another coding pattern, which is based 

on two different symbols: a small dot 50 and a large dot 
52. Thus, each symbol may code one bit of information. 
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The coding symbols are regularly spaced in the coding 
pattern. Like the coding pattern of Fig. 1, an absolute 
position may be coded by the symbols within a code window 
54 of a given size. Also, the code windows 54 may over- 
5 lap, so that each symbol may contribute to the coding of 
several positions (floating coding) . The coding pattern 
is further described in aforesaid WO 00/73983, which is 
incorporated herein by this reference. 

Fig. 5B illustrates a font definition that may be 
10 used in generating a page-describing file for this type 

of coding pattern. Here, "_S" and "_L" denote instruction 
sets to generate a small dot and a large dot, respec- 
tively. The font definition contains 64 font characters 
that each represents a unique 1x6 symbol group. Fur- 
15 ther, to handle the mismatch problem, the font definition 
contains eight font characters that each represents a 
unique 1x3 symbol group, and two font characters that 
each represents a unique lxl symbol group. 

In an alternative font definition (not shown) , the 
20 1x6 symbol groups may be exchanged for 6x1, 3 x 2 or 
2x3 symbol groups. As a further alternative, and in 
analogy with Fig. 3E, the font definition may be ex- 
changed for a definition set of function/program calls 
for generation of unique symbol groups. 
25 The page-describing file may then be generated as 

described above in relation to Figs 2-3. 

Fig. 6A shows a third coding pattern, which is made 
up of regularly spaced symbols. Each symbol comprises a 
mark 60 and a nominal position 62, the value of the sym- 
30 bol being given by the direction of displacement and the 
size of the mark (large dot 64, small dot 66). The coding 
pattern contains eight different symbols, as listed in 
Fig. 6B. This pattern is described in detail in US Patent 
Publication No. 2003/00668 96, which is incorporated 
35 herein by this reference. 

Fig. 6C illustrates an example of a font definition 
to be used in the generation of a page-describing file 
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according to the above methodology. Here, each of 64 
unique font characters represents a unique 1x2 symbol 
group, and an additional set of eight font characters 
represents the unique 1x1 symbol groups. Again, other 
5 symbol group arrangements may be used, and the font defi- 
nition may be exchanged for a definition set of func- 
tion/program calls for generation of unique symbol 
groups . 

The page-describing file may then be generated as 
10 described above in relation to Figs 2-3. 

Generally speaking, the above methodology may be 
useful to expedite on-demand printing in conventional 
printers of all coding patterns that are made up of a 
finite set of recurring symbol groups. Thus, the above 
15 coding patterns are only given for purposes of 

illustration. In these as well as other relevant coding 
patterns, the code symbols may have a finite number of 
predetermined, discriminable graphical states, each such 
state yielding a coding value of the symbol. The 
20 graphical states may be represented by a magnitude of 

displacement of a code mark with respect to an associated 
spatial reference point, a direction of displacement of a 
code mark with respect to an associated spatial reference 
point, a shape of a code mark, a size (diameter, surface 
25 area, etc) of a code mark, a color (hue, greyscale, 

texture, etc) of a code mark, or any combination thereof. 
Further examples of relevant coding patterns are found in 
US 5,221,833; US 5,245,165; US 5,449,896; US 5,862,255; 
US 6,000,613; US 6,330,976; DE 10118304; WO 01/75773; and 
30 WO 01/71643. 

In an alternative embodiment, the page-describing 
code is generated to represent the coding pattern solely 
by single-symbol font characters, i.e. font characters 
that each represent only one unique individual symbol. 
35 Such an embodiment still benefits from the general advan- 
tages of the font-based approach, as identified above, 
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and is conceivable, e.g., when processing speed and sim- 
plicity is prioritized over file size. 

For the sake of completeness, Fig. 7 illustrates 
some main components of a conventional digital printer 

5 that may be used to print a coding pattern according to 
the invention. Such a digital printer may include a main 
processor 70 (e.g. CPU, microprocessor), a working memory 
71 (e.g. RAM), a storage memory 72 (e.g. ROM, PROM, 
EE PROM, flash), a raster image processor (RIP) 73, a 

10 print engine controller 74, and a communications inter- 
face 75 (e.g. USB, Firewire, IrDA, Bluetooth, Ethernet, 
parallel port, modem) which are interconnected over a bus 
structure 76. The storage memory 72 holds the software 
for the main processor 70 and the RIP 73, as well as con- 

15 figuration data including any resident fonts. When the 
main processor 70 receives the page-describing file via 
the communications interface 75, it operates the RIP 73 
to convert the page-describing code into a rasterized im- 
age, which is stored in the working memory 71. Option- 

20 ally, the page-describing file may be processed to gener- 
ate the coding layer and the information layer in two 
separate images. The print engine controller 74 is then 
operated to retrieve the rasterized image (s) from the 
working memory 71 and control a print engine 77 to gener- 

25 ate a hardcopy of the rasterized image (s). 
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CLAIMS 

1. A computer-implemented method of printing a cod- 
ing pattern consisting of regularly spaced code symbols, 
5 comprising the steps of: 

retrieving a digital representation of said coding 

pattern; 

retrieving a character definition set which assigns 
a set of characters to represent a set of mutually unique 
10 groups of said code symbols; 

mapping said set of mutually unique groups against 
said digital representation to identify the location of 
corresponding groups within said coding pattern; 

generating a page-describing code in which each of 
15 said corresponding groups is represented by its assigned 
character; and 

transferring the page-describing code to a printer 
which is adapted to convert the page-describing code into 
a printable image. 
20 2. A method according to claim 1, wherein said step 

of transferring includes transferring said character 
definition set to said printer. 

3. A method according to claim 1 or 2, wherein said 
step of generating includes incorporating said character 

25 definition set in the page-describing code. 

4. A method according to claim 1, 2 or 3, wherein 
said step of retrieving a character definition set in- 
cludes retrieving a font definition. 

5. A method according to claim 4, wherein said font 
30 definition defines an outline font. 

6. A method according to claim 4, wherein said font 
definition defines a bitmap font. 

7 . A method according to any one of the preceding 
claims, wherein said character definition set assigns a 

35 set of second characters to represent each unique indi- 
vidual code symbol in the coding pattern, and wherein 
said step of generating the page-describing code includes 
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representing at least one code symbol by its correspond- 
ing second character, if the number of symbols in one di- 
mension of the coding pattern to be printed and the num- 
ber of code symbols in a corresponding dimension of said 
5 groups are found to be relative prime. 

8. A method according to any one of the preceding 
claims, wherein said step of generating includes generat- 
ing the page-describing code as a text file, preferably a 
Postscript file or a Printer Control Language (PCL) file. 
10 9 . A method according to any one of the preceding 

claims, wherein each code symbol is represented by a re- 
spective coding value in said digital representation. 

10. A method according to claim 9, wherein a plural- 
ity of said coding values together code a position. 
15 11. A method according to claim 9 or 10, wherein 

each coding value contributes in the coding of a plural- 
ity of positions. 

12. A method according to claim 9, 10 or 11, wherein 
each coding value represents a predetermined, dis- 

20 criminable graphical state of said code symbol. 

13. A method according to claim 12, wherein each 
code symbol comprises a code mark and an associated spa- 
tial reference point, wherein said states are represented 
by characteristics selected from the group consisting of: 

25 a magnitude of displacement of said code mark with 

respect to its associated spatial reference point; 

a direction of displacement of said code mark with 
respect to its associated spatial reference point; 
a shape of said code mark; 
30 a size of said code mark; 

a color of said code mark; 
and any combination thereof. 

14. A method according to claim 13, wherein said 
spatial reference points are regularly spaced in said 

35 coding pattern. 
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15. A computer-implemented method of printing a cod- 
ing pattern consisting of regularly spaced code symbols, 
comprising the steps of: 

retrieving a digital representation of said coding 

5 pattern; 

retrieving a font definition which assigns one 
unique font character to represent each unique code sym- 
bol of said coding pattern; 

identifying said unique code symbols in said digital 
10 representation; 

generating a page-describing code in which each of 
the thus-identified code symbols is represented by its 
assigned font character; and 

transferring the page-describing code to a printer 
15 which is adapted to convert the page-describing code into 
a printable image . 

16. A computer program comprising program instruc- 
tions for causing a computer to perform the method ac- 
cording to any one of claims 1-15. 
20 17. A computer program according to claim 16, embod- 

ied on a record medium. 

18. A computer program according to claim 16, stored 
in a computer memory. 

19. A computer program according to claim 16, embod- 
25 ies in a read-only memory. 

20. A computer program according to claim 16, car- 
ried on an electrical carrier signal. 

21. An apparatus for printing a coding pattern con- 
sisting of regularly spaced code symbols, comprising: 

30 means for retrieving a digital representation of 

said coding pattern; 

means for retrieving a character definition set 
which assigns a set of characters to represent a set of 
mutually unique groups of said code symbols; 

35 means for mapping said set of mutually unique groups 

against said digital representation to identify the loca- 
tion of corresponding groups within said coding pattern; 
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means for generating a page-describing code in which 
each of said corresponding groups is represented by its 
assigned character; and 

means for outputting the page-describing code for 
5 transfer to a printer which is adapted to convert the 
page-describing code into a printable image. 

22. An apparatus for printing a coding pattern con- 
sisting of regularly spaced code symbols , comprising: 

means for retrieving a digital representation of 
10 said coding pattern; 

means for retrieving a font definition which assigns 
one unique font character to represent each unique code 
symbol of said coding pattern; 

means for identifying said unique code symbols in 
15 said digital representations- 
means for generating a page-describing code in which 
each of the thus-identified code symbols is represented 
by its assigned font character; and 

means for outputting the page-describing code for 
20 transfer to a printer which is adapted to convert the 
page-describing code into a printable image. 
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FIG. 6B 
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